void add(int x,int loc){
	for(;loc<=n;loc+=loc&(-loc))
		data[loc]+=x;
}
void sum(int loc){
	int rt=0;
	for(;loc>0;loc-=loc&(-loc))
		rt+=data[loc];
	return rt;
}
